#include <bits/stdc++.h>

using namespace std;

// 数组中1种数出现了奇数次，其他的数都出现了偶数次
// 返回出现了奇数次的数
// 测试链接 : https://leetcode.cn/problems/single-number/

class Solution 
{
public:
    int singleNumber(vector<int>& nums) 
    {
        int eor = 0;
        for(int x : nums) eor ^= x;
        return eor;
    }
};